Sixth Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools
نویسندگان
چکیده
The sweep-line state space method allows states to be deleted from memory during state exploration, thus alleviating state explosion. Properties of the system (such as the absence of deadlocks) can then be verified on-the-fly. This paper presents an extension to the sweepline method that allows on-the-fly checking of language inclusion, which is useful for protocol verification. This has been implemented in a prototype Sweep-line library for Design/CPN. We evaluate the prototype by applying it to the connection management procedures of the Datagram Congestion Control Protocol, a new Internet transport protocol.
منابع مشابه
Building and Deploying Visualizations of Coloured Petri Net Models Using BRITNeY Animation and CPN Tools
Abstract. The contribution of this paper is a tutorial in the use of BRITNeY animation tool together with CPN Tools to make different views on Coloured Petri Nets. Examples of such views are messagesequence charts, gantt-charts, or SceneBeans animations showing the state of the model. In this paper we will describe how to generate messagesequence charts from executions of Coloured Petri Nets an...
متن کاملFourth Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools Aarhus , Denmark
Contemporary workflow management systems are driven by explicit process models, i.e., a completely specified workflow design is required in order to enact a given workflow process. Creating a workflow design is a complicated time-consuming process which is often hampered by the limitations of the workflow language being used. To identify the differences between the various languages, we have co...
متن کاملEighth Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools
The Generic Access Network (GAN) architecture is defined by the 3rd Generation Partnership Project (3GPP), and allows telephone services, such as SMS and voice-calls, to be accessed via generic IP networks. The main usage of this is to allow mobile phones to use WiFi in addition to the usual GSM network. The GAN specification relies on the Internet Protocol Security layer (IPSec) and the Intern...
متن کاملAn Introduction to the Practical Use of Coloured Petri Nets
The development of Coloured Petri Nets (CP-nets or CPN) has been driven by the desire to develop a modelling language – at the same time theoretically well-founded and versatile enough to be used in practice for systems of the size and complexity found in typical industrial projects. To achieve this, we have combined the strength of Petri nets with the strength of programming languages. Petri n...
متن کاملApplication of CPN Tools for Simulation and Analysis of Bandwidth Allocation
We consider the problem of bandwidth allocation in a substrate network as an optimization problem for the aggregate utility of multiple applications with diverse requirements and describe a simulation scheme for dynamically adaptive bandwidth allocation protocols. The proposed simulation model based on Coloured Petri Nets (CPN) is realized using CPN Tools. Keywords—Bandwidth Allocation Problem,...
متن کامل